Une bibliothèque certifiée de programmes fonctionnels BSP

The Bulk-Synchronous Parallel ML (BSML) is a functional language for BSP programming, a model of computing which allows parallel programs to be ported to a wide range of architectures. It is based on an extension of the ML language by parallel operations on a parallel data structure called parallel vector, which is given by intention. We present the certification of a library of BSML programs with the Coq proof assistant. This library could be used for the development of certified BSP algorithms. This development is an example of the usefulness of higher-order logic in the process of software certification of parallel applications. MOTS-CLÉS : bibliothèque, certification, preuve, fonctionnel, Coq, BSP.